JOURNAL OF 
COMPUTATIONAL AND 
APPLIED MATHEMATICS 


Volume 123, Numbers 1-2, 1 November 2000 


Contents 


A. Hadjidimos, H. van der Vorst and P. Van Dooren 


Foreword: Numerical Analysis 2000. Vol. Ill: Linear Algebra ix 
Y. Saad and H.A. van der Vorst 

Iterative solution of linear systems in the 20th century 1 
G.H. Golub and H.A. van der Vorst 

Eigenvalue computation in the 20th century 35 
D.S. Watkins 

QA-like algorithms for eigenvalue problems 67 
C.F. Van Loan 

The ubiquitous Kronecker product 85 
R.B. Morgan 

Preconditioning eigenvalues and some comparison of soivers 101 
B.N. Parlett 

For tridiagonals 7 replace 7 with LDL' 117 
LC.F. Ipsen 

An overview of relative sin @ theorems for invariant subspaces of complex matrices 131 


A. Sameh and Z. Tong 
The trace minimization method for the symmetric generalized eigenvalue problem 155 


A. Hadjidimos 
Successive overrelaxation (SOR) and related methods 177 


A. Frommer and D.B. Szyld 
On asynchronous iterations 201 


D. Calvetti and L. Reichel 
Iterative methods for large continuation problems 217 


viii Contents 


C. Brezinski, M. Redivo-Zaglia and H. Sadok 


The matrix and polynomial approaches to Lanczos-type algorithms 241 
M. Eiermann, O.G. Ernst and O. Schneider 

Analysis of acceleration strategies for restarted minimal residual methods 261 
R. Bridson and W.-P. Tang 

Refining an approximate inverse 293 
J. Koning, G. Rodrigue and D. White 

Scalable preconditioned conjugate gradient inversion of vector finite element mass matrices 307 
T.F. Chan and W.L. Wan 

Robust multigrid methods for nonsmooth coefficient elliptic linear systems 323 
G. Poole and L. Neal 

The Rook’s pivoting strategy 353 
V. Mehrmann and H. Xu 

Numerical methods in control 371 
R.W. Freund 

Krylov-subspace methods for reduced-order modeling in circuit simulation 395 
D. Calvetti, S. Morigi, L. Reichel and F. Sgallari 

Tikhonov regularization and the L-curve for large discrete ill-posed problems 423 
D.P. 

Symbiosis between linear aigebra and optimization 447 
R.J. Plemmons and V.P. Pauca 

Some computational problems arising in adaptive optics imaging systems 467 
J.J. Dongarra and V. Eijkhout 

Numerical linear algebra algorithms and software 489 
Duff 


The impact of high-performance computing in the solution of linear systems: trends and problems 515 


Author Index Volume 123 531 


t 
| 
| 
| 
| 
= 


